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Abstract 

O ! Let Sn be the symmetric group on n points. Deza and Frankl [M. Deza and P. Frankl, On the 
^ I maximum number of permutations with given maximal or minimal distance, J. Combin. Theory 
"3 ; Ser. A 22 (1977) 352-360] proved that if T is an intersecting set in S„ then |!r| < (n - 1)!. In this 
paper we consider the ^-analogue version of this result. Let F" be the ^-dimensional row vector 
space over a finite field F^ and GL„(F^) the general linear group of degree n. Asetfq Q GL„(¥g) 
is intersecting if for any T,S £ Tg there exists a non-zero vector a e F'^ such that aT = aS . Let 
Q : r^he an intersecting set in GL„(F^). We show that |r^| < q^"-^^'/^ U'i=l(q' - !)• 
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The Erdos-Ko-Rado theorem [|5|] is a central result in extremal combinatorics. There are many 
> ■ interesting proofs and extensions of this theorem, for a summary see i^. 

Let 5„ be the symmetric group on n points. A set ^F c 5„ is intersecting if for any f,geT 
there exists an x € \n\ such that f{x) = g{x). The following result is an Erdos-Ko-Rado theorem 
^ \ for intersecting families of permutations. 

^ ■ Theorem 1. Let T he an intersecting set in S „■ Then 

(i) (Deza and Frankl S) in < (n - 1)!. 



K^ . (ii) (Cameron and Ku UJ]) Equality in (i) holds if and only ifT is a coset of the stabilizer of a 



H \ point. 



Wang and Zhang [|8Q gave a simple proof of Theorem [TJ Recently, Godsil and Meagher 
presented another proof. 

In this paper we consider the ^-analogue of Theorem[Tl and obtain an Erdos-Ko-Rado theorem 
in general linear groups. 

Let F^^ be a finite field and F^ the n-dimensional row vector space over F^^. The set of all n x n 
nonsingular matrices over F,^ forms a group under matrix multiplication, called the general linear 
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group of degree n over F^, denoted by GL„(F^). There is an action of GL„(F,^) on F^ defined as 
follows: 

F'^xGL„(F,) -^ F^ 

((X\ ,X2,---, X„), T) I > (X\ ,X2,---, x„)T. 

Let P be an m-subspace of F^. Denote also hy P anmx n matrix of rank m whose rows span the 
subspace P and call the matrix P a matrix representation of the subspace P. 

Definition 1. A set Tq c GL„(F,y) is intersecting if for any T,S eT'g there exists a non-zero vector 
or G F^ such that aT = aS . 

In this paper, we shall prove the following result: 

Theorem 2. Let Tq be an intersecting set in GL„(F,^). Then \Tq\ < q'^""^'"'!^ 11"=/ (^' - !)• 

For the group GL„(F^) we can define a graph, denoted by F, on vertex set GL„(Fq) by joining 
T and S if they are intersecting. Since GL„(F,^) is an automorphism group of F, this graph is 
vertex-transitive. 

In order to prove Theorem [2l we require a useful lemma obtained by Cameron and Ku and a 
classical result about finite geometry. 



Lemma 3. ([HI]) Let C be a clique and A a coclique in a vertex-transitive graph on v vertices. 
Then \C\\A\ < v. Equality implies that |C n A| = 1. 



An n-spread of F^ is collection of «-subspaces { V7i , . . . , Wt] such that every non-zero vector in 
F^ belongs to exactly one Wi. 

Theorem 4. ([|2|]) An n-spread of¥[^ exists if and only ifn is a divisor of I. 

Lemma 5. Let a(r) be the size of the largest coclique ofT. Then q'(F) = q" - \. 

Proof. By Theorem |4l there exists an n-spread {Wq, W\,. . ., Wqn) of F^". Since Wq n Wq- = {0} 
and Wo + Wq„ = Wf, by [7:, Theorem 1.3], there exists a G € GL2„(F,^) such that WqG = 
(/(«) o(")), Wq..G = (0(") f"^), and {WqG, W^G, ..., WqnG} is an n-spread of F^", where /^"^ is the 
identity matrix of order n and 0*^"^ is the zero matrix of order n. Without loss of generality, we may 
assume that Wo = {f"^ 0<")) and Wq., = (0^"^ 7^"^). Then each Wi{l < i < q" - 1) has the matrix 
representation of the form (I^"^ Tj), where T,- e GL„{¥q). For all 1 <ii^j<q'^-l, since Wi + Wj 
is of dimension In, Tj - Tj e GL„(F^). By the fact that T,- - Tj e GL„(F^) if and only if aTi i^ aTj 
for all a e F^\{0}, {T\,. . ., r^"-i } is a coclique of F; and so a{Y) > q" -\. 

Suppose Q'(F) > ^" - 1 and I = {T\,T2, . . ., Ta{T)} is a coclique of F. Then T,- - Tj e GL„(¥q) 
for all 1 < / ^ J < Qr(F). Take Wo = (/^"^ O^"^), W„(r)+i = (0^"^ /<")) and Wi = (/<") T,) (1 < / < 
a(F)). Then W^ r\ Wi = {0} for all < /: ?^ / < a(F) -I- 1. The number of non-zero vectors in 
US^^ Wk c F2« is (q-CF) + 2)(q" - 1) > (q" + \)(q" - 1) = q^" - 1, a contradiction. D 

Combining Lemma [3] and Lemma [51 we complete the proof of Theorem [21 

Let G,, be the stabilizer of a given non-zero vector v in GL„(F,^). Then Gy is an intersecting set 

meeting the bound in Theorem [2] It seems to be interesting to characterize the intersecting sets 

meeting the bound in Theorem [2] 
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